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Abstract: To solve the invalidation problem of Dempster-Shafer theory of evidence (DS) 
with high conflict in multi-sensor data fusion, this paper presents a novel combination 
approach of conflict evidence with different weighting factors using a new probabilistic 
dissimilarity measure. Firstly, an improved probabilistic transfonnation function is 
proposed to map basic belief assignments (BBAs) to probabilities. Then, a new 
dissimilarity measure integrating fuzzy nearness and introduced correlation coefficient is 
proposed to characterize not only the difference between basic belief functions (BBAs) 
but also the divergence degree of the hypothesis that two BBAs support. Finally, the 
weighting factors used to reassign conflicts on BBAs is developed and the Dempster’s 
rule is choose to combine the discounted sources. Simple numerical examples are 
employed to demonstrate the merit of the proposed method. Through analysis and 
comparison of the results, the new combination approach can effectively solve the 
problem of conflict management with better convergence performance and robustness. 
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1. Introduction 

Multisensor data fusion is a technology that combines information from several 
sources to fonn a unified picture [1 f Dempster-Shafer (DS) theory of evidence is one of 
the most prevalent methods for data fusion and is firstly proposed by Dempster in the 
1960s FJ and further developed by Shafer in the 1970s [3 f DS has been widely used in 
many regions, such as image processing target recognition and tracking |6 - 7 ( fault 
diagnosis knowledge discovery |y| , to name a few. Unfortunately, in the framework of 
DS, the Dempster’s rule, as an inherent problem, is incapable of managing the high 
conflicts from various information sources at the step of nonnalization and will generate 
counter-intuitive results as first highlighted by Zadeh [1 °], 

Since few years, a variety of combination methods have been proposed to achieve 



effective data fusion on high degree of conflicting sources of evidence. By studying them, 
the overall methods can be summarized into two main categories: The first is to improve 
the rules of combination [11 " 13] . The representative methods are Lefevre’s method 1 1 
Yager’s method 1 ' 2| , and so on. Scholars who put forward this method believe that the 
cause of high conflict evidence combination failure is due to some defects of the 
Dempster combination’s rules; The second is to modify the original sources of evidence 
without changing the Dempster’s combination rule [14 '' 20] . The representative methods are 
Muphy’s method 1 l4J , Y. Deng’s method [15] , Liu’s method [20] , and so on. Our approach is 
based on the second kind of improvement way, for the improved combination rules can’t 
meet the commutative law or associative law and the high conflict isn’t due to Dempster’s 
rule, the unreliable evidence is the real cause. The sources of evidence should be 
discounted according to the reliability. The basic idea of the discounting method is that if 
one source has great (small) dissimilarity with the others, its reliability should be low 
(high). 

Therefore, the dissimilarity measure between two sources of evidence plays a crucial 
role in the discounting method. Joussehne et al [17] proposed a principled distance which 
regarded the evidence as the vector based on the geometry interpretation, but its 
computation burden is important. Liu |I8J proposed the two-dimensional measure which 
consists of the Shafer’s conflict coefficient and the pignistic probability distance between 
betting commitments. However, when one factor is large and another is small, the 
dissimilarity degree cannot be directly assured. Qu et al [19] proposed a conflict rate to 
proportion the conflict, but when the two pieces of evidence are equal, the conflict rate 
will cause a miscarry of justice. Liu et al |20 ' proposed a dissimilarity measure to describe 
the divergences of two aspects between two pieces of evidence, the difference of beliefs 
and the difference of hypotheses which two pieces of evidence strongly support. But it is 
not good enough to capture the difference between BBAs in some cases as it will be seen. 
Based on the above analysis, the current methods are not adequate to precisely delineate 
the divergence between two pieces of evidence. This motivates researchers to develop a 
good and useful measure of dissimilarity. 

In this study, a novel combination approach of conflict evidence is proposed. The 
novel dissimilarity measure is defined through integrating the fuzzy nearness and 
correlation coefficient by Hamacher T-conorm rule 122 based on an improved probabilistic 
transformation. The weighting factors adopted to discount the original sources are 
automatically determined according to the proposed probabilistic-based dissimilarity 
measure. The interest of our improved probabilistic transformation, the new dissimilarity 
measure and the discounted method to combine conflicting sources of evidence are 
illustrated through some numerical examples. 

The rest of this paper is organized as follows: In Section 2, we briefly review the DS 
evidence theory. The new method for combining conflict evidence is proposed in Section 
3. In Section 4, numerical examples are enumerated to show the performance of the 
existing alternatives and the proposed method. Section 5 concludes this paper. 
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2. Theory of evidence 
2.1. Belief function 



The frame of discernment, denoted by © , is a finite nonempty set including 
mutually exclusive and exhaustive elements. 2® denotes the power set of composed with 
all the possible subsets of © . A basic belief assignment (BBA) is a function m mapping 
from 2® to [0, 1], and verifies the following conditions: 

m((ft) = 0 

X m(A) = 1 ^ 

where (ft is the empty set. The subset A o f 0 with nonzero masses are called the focal 
elements of m . There are also two other definitions in the theory of evidence. They are 
belief and plausibility functions associated with a BBA and are defined respectively as 

Bel( A) = X m(B) (2) 

BczA 

PI (A) = X m(B) (3) 

AnB±<t 

Bel(A) represents the total amount of probability that is allocated to A , while 
Pl(A) can be interpreted as the amount of support that could be given to A . Bel(A) and 
PI (A) are the lower and upper limit of the belief level of hypothesis A respectively. 

2.2. Dempster’s combination rule and the paradox problem 



Suppose two bodies of evidence m and m are derived from two information 



sources, the Dempster’s combination rule can be defined as 

Z m i(B)m / (C) 

BnC-A 



m(A) = m j © m . 



1 -K 



0 



K= X m i (B)m i (C) 

BnC=<ft 



A* (ft 



A-(ft 



(4) 

(5) 



where K is the conflict coefficient, reflecting the degree of conflict between the two 
bodies of evidence. 

Note that, there are two limitations in applying DS evidence theory. One is that the 
counter-intuitive results can be generated when high conflicting evidence are infused 
using Dempster’s rule as shown in classical Zadeh’s example [10] . The second is that the 
conflict coefficient is not very appropriate to really characterize the conflict between 
BBAs, particularly in case of two equal BBAs as reported in [18,21], 

Example 1 (Zadeh’s example). Assume m ] and m over 0 = {O l ,O 2 ,O 3 } are 
defined as: 

m ] \ m l (dft) = 0.9, /77j (^ 2 ) = 0. 1, m l (0 3 ) = O ; 
m 2 :m 2 (0 ]) = 0, m 2 {0 2 ) - 0.1, m 2 (6^ 3 ) = 0.9. 
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According to Eq.(4) and Eq.(5), we get: m(0 l ) = m(0 3 ) = O,m(0 2 ) = l and AT = 0.99 . We 
can see that /;/, and m 2 have low support level to hypothesis 0 2 , but the resulting 
structure has complete support to 0 2 . This appears to be counter-intuitive. 

Example 2. Consider two equal m l and /«, over 0 = {0 t ,0 2 ,0 3 ,0 4 } are defined 
as: 

/«, : m x {0 X ) - m x ( d 2 ) = m x (0 3 ) - m l (0 4 ) = 0.25 ; 
m 2 :m 2 (0 l ) = m 2 (<9, ) = m 2 {0 3 ) = m 2 (0 4 ) = 0.25 . 

According to Eq.(5), we get: K = 0.75 . This reveals that the two pieces of evidence 
are high degree of conflict, but in fact they are equal. 

2.3. Pignistic transformation 

When working in the probabilistic framework, the focal elements are singletons and 
exclusive, and the degree of the conflict become easier to compute regardless the intrinsic 
relationship between BBAs. Probabilistic transformation is a useful tool to map BBAs to 
probabilities. A classical transformation is the pignistic transformation 1 ^, defined as 

BetPM)= I rp m(A ) (6) 

A^Q,0,eA \A\ 

where | A | is the number of elements in subset A . BetP m transfers the positive mass of 
belief of each non-specific element onto the singletons involved in that element according 
to the cardinal number of the proposition. 

3. A novel combination approach of conflict evidence 

The fundamental goal of our approach is to allocate reasonable weighting factors to 
the evidence, and make a much better combination. The derivation of the weights of the 
sources is based on the widely well-adopted principle that the truth lies in the majority 
opinion. The sources which are highly conflicting with the majority of other sources will 
be automatically assigned with a very low weighting factor in order to decrease their bad 
influence in the fusion process. To determining the weighting factors, the conflict should 
be well measured first. 

The degree of conflict between BBAs has been measured in many works, including 
conflict coefficient K [3] , Jousselme’s distance measure <7, [17] , pignistic probability 
distance difBetP [18] , conflict rate X [19] and dissimilarity measure DismP |20 L These 
measures cannot characterize the conflict comprehensively and accurately. What’s more, 
the distance measures I 17 ’ 18 ’ 20 ! are based on the pignistic transformation^ 23 ], but such 
transformation is only a simple average in mathematics. It considers the role of belief 
functions while ignoring the effect of the plausibility functions. Therefore, we propose an 
improved probabilistic transformation to transfonn BBAs into probabilities to overcome 
the shortcomings of pignistic transformation. Then based on the improved probabilistic 
transformation method, a novel dissimilarity degree which integrates the fuzzy nearness 
and correlation coefficient by Hamacher T-conorm rule is proposed. 
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3.1 An improved probabilistic transformation 



Definition 1. By utilizing the information contained in the belief function and 
plausibility function of the propositions in the DS, a new method for transforming BBA 
into probability is defined as 



P(0,.) = ffe/(3) + 



BEL* Bel ( 0 i ) + (\- BEL)Pl(0 ,) 
X BEL* Bel (0 .) + (1 -BEL)Pl{9 .) 

0j<=® 



(1 -BEL) 



(V) 



where BEL i s the total value of belief functions, defined as BEL = ^ Bel 0,) . xhe 
uncertain infonnation that can be reallocated can be represented as 1 -BEL . BEL can 
well balance the degree of influence of the the belief function and plausibility function. If 
the value of BEL is big, the certainty infonnation plays a dominant role, so the influence 
of Bel should be bigger than PI . On the contrary, if the value of 1 - BEL is big, the 
proportion of uncertain infonnation is larger than the certainty information, so the 
influence of PI should be bigger than Bel . 

The improved probabilistic transfonn function satisfies A#,) e [0dl and _ 

It's worthy of noting that the presented probabilistic transfonnation not only includes the 
special cases described in [24] and [25], but also can well transform the BBAs into 
probabilities in general conditions: 

1) If BEL = 1 , all the focal elements are single sets, and so the BBAs should remain 
unchanged. The (7) can be simplified to P(0 1) = Bel(B) . 

2) If BEL - 0.5 , Bel and PI have the same influence on the allocations of the 
uncertain information, the (7) degrades into the probabilistic transform function 



proposed in [24], described as pm)=Bd{0) + ' W ' ) ' Pl{d ) (1 -BEL) ■ 

X Bel [9 j )+ PI (9 b 



3) If BEL = 0 , all the focal elements are multiple sets and the allocating of the uncertain 
infonnation is only based on the PI , so the (7) degrades into the plausibility 
function-based transfonn(PFT) proposed by Cobb and Shenoyb in [25], described as 

JX,,.). «WL. 

yriio.i 

Example 3. Let the BBA over the same frame of discernment 0 - {0 { ,0 2 ,0 3 } be as 
follows: 



111 : 777 j ( 0 ] ) = 0.4, 777 j ( 0 2 ) = 0.2, 777, ( 0 3 ) = 0. 1, 

777, {#,,#,} = 0.2, 7?7j(0) = O.l . 

In example 3, BEL -0.7 \\/ e choose Shannon entropy ^( x ) = ~YjP( x )^°S 2 p( x ) to 
measure the uncertainty of the probabilities after transformation. The results of 
probabilities and uncertainties in such general case are listed in Table 1. By analysis the 
results, the improved probability transformation can get more effective probability and the 
smallest infonnation uncertainty than the methods proposed in [23], [24] and [25], since it 
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Table 1 . The results of probabilistic transformation in example 3 





0 


0 


o. 


H{x) 


BetP m {6,)[ 23] 


0.5333 


0.3333 


0.1333 


0.4213 


PT[24] 


0.5435 


0.2913 


0.1652 


0.4291 


PFT[25] 


0.5000 


0.3571 


0.1429 


0.4310 


mi 


0.5615 


0.2956 


0.1429 


0.4179 



balances the influence of belief function and plausibility function well with the 
factor BEL 

3.2 The new dissimilarity measure 
3.2.1 Fuzzy nearness 

Fuzzy set theory is specially designed to provide a language with syntax and 
semantics to translate qualitative judgments into numerical reasoning and to capture 
subjective and vague uncertainty. In this theory, fuzzy nearness is used to measure the 
lever of similarity between two objects. In this work, we use the fuzzy nearness [26] to 
measure the similarity between BBAs. We use the fuzzy nearness [26] to measure the 
similarity between BBAs. The most commonly used fuzzy nearness is the well kn own 
maximum-minimum method. The merit of fuzzy nearness will be illustrated in example 4 
by comparing with the distance measure [17, l8 - 201 . 

Definition 2. Assume we have got a sequence of n pieces of probability evidence 
{P X ,P 2 ,- rebuilt by the improved probabilistic transformation form {m p /«,,■■ -,/«„} . The 
level of similarity between two BBAs can be calculated by 

R(m,,m i ) = s f z, 7=1,2,.., m (8) 

M)*W 

k = 1 

where a and v is the operators for calculating the minimum and maximum 
respectively. The fuzzy nearness satisfies ./?(/«,, hi,) e[0,l]. In the example 1 and example 2, 
according to (9), we get 7?(hi p hi,) = 0.0526 and R(m l ,m 2 ) = \ respectively, which means 
that the fuzzy nearness can well reflect the difference between two highly conflict BBAs 
or two equal BBAs. 

Example 4. Let’s consider the frame 0-{0 x ,0 2 ,0 3 } and the following three 
independent BBAs over the same frame of discernment be as follows: 

m l : m x (0 j) = 0.5,W7,(<9 2 ) = 0.3, 7?7j (6^ 3 ) = m x (0) = 0.1; 
m 2 : m 2 (O x ) = O.8,m 2 (0 2 ) - O.l,m 2 (0 3 ) = 0.1; 
m 3 : m 3 {0 >) = O.3,m } (0 2 ) = O.5,m 3 (0) = 0.2. 

one gets; 



6 



dj{m x ,mf) =0.2582, d J (m l ,m 3 ) = 0.2160; 
difBetP(m l ,m 2 ) = 0.2667, difBetP(m l ,m 3 ) = 0.2333; 

DistP(m 1 ,m 2 ) = 0.2667 , DistP(m r jn- ) = 0.2333; 

R{m ] ,m 1 ) = 0.6062, R(m l ,mf) = 0.5576. 

The dissimilarity between m ] and m are lager than that between ///, and 
m 3 according to the distance measures d}' 1] , di/BeiP""' , and DistP' 2 "' , which are 
counter-intuitive. The fuzzy nearness R(m l ,m 2 )> R(m l ,m i ) shows m and m 2 are 
more similar than m, and m , , which is inline with the intuitive judgment. This 
illustrates the fuzzy nearness can measure the conflict in the case that the distance 
measures fails. 

However, the fuzzy nearness is not stable. If m [ : m ' (0, ) = 0.8, in' (0 , ) = 0.2 is used to 
instead of m 2 in example 4, one gets R(m l ,m 2 ) = 0.4999, R(m x ,m } ) = 0.5576 . In this case, 
the fuzzy nearness can not work well. Because the degree of the divergence between the 
distinct hypotheses strongly supported by each source must play an important role [18 l 

3.2.2 correlation coefficient 



A conflict between two BBAs can be interpreted qualitatively as the fact that one 
source strongly supports one hypothesis and the other strongly supports another 
hypothesis, and the two hypotheses are not compatible (their intersection is empty) [20] . 
This is intuitively consistent, and will be adopted here. [20] defined a conflict coefficient 
to reflect the divergence degree by the pair of maximal subjective probability from 
conflict sources, but it cannot reflect the difference between two non-conflicting sources 
of evidence. In this part, a correlation coefficient is proposed to reflect the the divergence 
degree of the hypothesis that two belief functions strongly support based on the new 
proposed probabilistic transformation. The proposed correlation coefficient can reflect the 
difference of two conflicting or non-conflicting sources of evidence. 

Definition 3. Let P t and P j be two pieces of probability evidence produced by 



the improved probabilistic transformation on the frame ® . The correlation coefficient is 
defined by 



CoC{m n m) = < 



/'(C) -/'(C) 



if0 p ‘ = 0 1 

J max max 



CC) + CC) 



-, if O p ‘ *6> 

‘ J max max 



( 9 ) 



where of = arginaxP (0) , Of = argminP ( 0 ) ■ The correlation coefficient is defined by using 

the maximal approximate subjective probability of the BBAs. If two sources of evidence 
distribute most of their mass of belief to the same elements, the similarity between the 
two sources in such conditions is calculated by the average of maximal probability. 
Otherwise, the amount of conflict will be represented by the product of the average of 
minimal subjective probability. So our definition can well describe the difference of two 
conflicting or non-conflicting sources of evidence. 
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In the example 4, one get CoC( /«,,/«') = 0.7689 , CoC(h/,,/« 3 ) = 0.05 , which indicates that 
the correlation coefficient can well reflects the divergence of incompatible hypotheses 
that two sources of evidence commit most of their beliefs to. 

However, according to the definition of the correlation coefficient, it only considers the 
elements that two sources of evidence strongly support and ignores the other elements of BBAs. 
Actually, the fuzzy nearness and correlation coefficient are complementary and they separately 
capture different aspects of the dissimilarity of BBA's. 



3.2.3 The new similarity measure 

Taking into account both them in the elaboration of a new measure of dissimilarity 
seems therefore a natural way to capture two aspects of the dissimilarity of BBAs. 
Consider the analysis in [20], Hamacher T-conorm fusion rule [22] satisfies important 
properties and also will be used here. 

Definition 4. Based on the improved probabilistic transformation, the new 
dissimilarity measure denoted as Sim is defined by fusing fuzzy nearness and correlation 
coefficient, described as: 



Rim , m ) + CoCim , m ) 

Simint ,m )= 

1 + R(m . , m ) x CoC(m . , m ) 



( 10 ) 



In order to verify the effectiveness of the new dissimilarity measure, the example 5 
dawn form [18] is conducted to compare it with the methods proposed in [3,17,18,19,20]. 
Since the compared methods are proportional to the conflict and our method is inversely 
proportional to the conflict, with the purpose of making an intuitive comparison, we 
define a variable DisSim , denoted as 



DisSim (m . , m . ) = 1 - Sim (m j , m . ) 



( 11 ) 



Example 5. Let 0 be a frame of discernment with 20 elements in Shfer’s model. 
We denote <9 with its subscript i and the two BBAs are defined as follows: 

«i, : m, (2,3,4) = 0.05, m x {l) - 0.05, m l (0) = 0.1, m l (A) = 0.8; 
m 2 :m 2 (l,2,3,4,5) = 1. 

where A is the subset of 0 . The number of elements in A is increased step by step 
from 1 to 20. Consequently, there are 20 cases in this example. The results of the 
dissimilarity measures between »/, and in is graphically illustrated in Fig. 1. 

From Fig. 1, it can be seen that although the novel dissimilarity measure DisSim 
presents a similar behavior with the difBetP , d d and DismP , our function DisSim 
more slowly than the existing ones. The value of conflict coefficient K is always equal 
to 0.05 whether the size of subset A changes or not. A indicates that m t and in. are 
totally different except for case 5, so it can’t distinguish the variation among these cases. 




Fig 1 . Comparisons of different conflict measure methods when subsets A changes in example 5 
In case 4 and case 5, the difBetP is equal, but the two pieces of evidence have obvious 
difference. It’s worthy to mentioning that, when /«, becomes more and more uncertain, 
all singletons get small probability gain through the probabilistic transformation. The 
divergence degree, reflecting the strong support of sources in different hypotheses, is 
becoming lower and lower. Therefore, the new dissimilarity measure can well reflect the 
conflict between two sources of evidence and is more relational than other measures. 



3.3 Combination based on discounting evidence 



Suppose the number of sources of evidence is n . The evidence similarity can be 
represented with matrix S : 

i*j ( i2) 

l 1 l=j 

The support degree all sources of evidence to evidence j is can be defined by: 

(13) 



Sup(m . ) = ^ Sim ( m . , m ) i,j =1,2 ,•••,« 

The credibility of evidence can be calculated by the following formula: 

c (»*,■) = Sup ( m , )/ X Sup ( m k ) 

The weight of evidence is defined by: 

o).=c(m .)/ max (c(/m, )) 

Definition 5. Let & = {0 l ,0 2 ,--- Q m ) be the frame of discernment, there are n 
evidence participating in combination, respectively are m l ,m 2 , - m n . Let the weight of 
in be ox , we discount the evidence by the weighting factor as follow formula [3]: 

ico, xm{9) , V<9c z0,9*c/) 

m (0) - < 

[l - oo + co x m{0) , 9 = 0 



(14) 



(15) 



( 16 ) 
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( 17 ) 



then do the combination of the discounted evidence by the Dempster’s rule: 

m(0) = in'(O) © m' 2 {0) © • • ■ © in' (0) 

4. Numerical examples 

A typical architecture of the proposed combination method is shown in Fig. 2. It 
consists of two main parts: determination of belief functions and combination of the 
sources of evidence. The construction of BBAs can be processed by the existing belief 
function generators and are out of the scope of this paper. With the obtained sources of 
evidence, the proposed approach is employed to measure the degree of conflict of BBAs 
and combine highly conflicting sources of evidence with weighting factors for decision 
making. Three simple examples are employed to show the performance of the proposed 
approach with respect to other methods, including DS[3], Yager’s rule [12] , Murphy’s 
method 1 ' 4 J, Y.Deng’s method 1151 and Liu’s mcthod |20 l 




Fig 2. The typical architecture of the proposed combination scheme 

4.1. Feasibility 

The classic Zadeh’s example is used in this part to illustrate that the proposed 
approach can solve the invalidation problem of DS combination rule with high conflict. 
The combined results are tabulated are listed in Table 2. 



Table 2. Combination results of m , and m 2 for example 1 



Methods 


111(00 


m(0 2 ) 


m(O0 


m(0) 


DS™ 


0 


1 


0 


0 


Our results 


0.3691 


0.0919 


0.3691 


0.1699 



From Table 2, we can obtain that, DS rule [3] assigns 100% certainty to the minority 
belief hypothesis 0 2 , which is counter-intuitive. The proposed methods can balance the 
conflict and allocate the same belief 0.3691 to 9, and 0 } , and 0.1699 to the unknown 
proposition. Moreover, when a new source of evidence m 3 supporting <9, is collected 
and then combined, the proposed approach confirm 9, to 0.6772 while DS rule 
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constantly assign the 100% certainty to 0 2 . What’s more, the belief allocated to the 
unknown proposition drops to 0.1217. The new source of evidence and combined results 
are listed in Table 3. This illustrates that our approach can well combine highly 
conflicting sources of evidence with a correct decision. 



Table 3. The new source of evidence m 3 and combined results 







'"(A) 


ni(0 0 


in ( 0 ) 


m 3 


0.9 


0.1 


0 


0 


DSPl 


0 


1 


0 


0 


Our results 


0.6772 


0.0716 


0.1301 


0.1217 



4.2. Robustness 

In the real application decision-making support systems, the interference of 
surroundings or the aberrant measurement of sensors, always lead to the varying of the 
collected belief functions within a certain range. Therefore, the robustness of the 
combination method directly affect the synthesis results. 

Example 6 (employed from reference [20]). Let's consider three simple Bayesian 
BBAs over the frame 0 = {0 X ,0 2 ,0 3 } as in Table 4. The source of evidence No. 3 can 
provide two similar BBAs denoted m 3A and m iB . Let's see how the small difference 
affects the fusion results. 



Table 4. Four sources of evidence in example 6 





A 


A 


A 


m j 


0 


0.9 


0.1 


m 2 


0.6 


0.25 


0.15 


™3A 


0.75 


0.15 


0.1 




0.7 


0.2 


0.1 



From Table 4, we can see that m 2 , m iA and /« 3B commit most belief on 6 X , 
whereas /« distributes the largest belief to A- Thus, m, won't be considered as reliable 
as the other ones. The combination results of different methods are shown in the Table 5. 
Table 5. Combination results of different methods in example 6 


Methods 


m l23A(^l) 


/W 123B(^l) 


,h 123A (A) 


m 123B (^2 ) 


m 1 23 A (A ) 


,W 123B (^3) 


DSP] 


0.0000 


0.0000 


0.9574 


0.9677 


0.0426 


0.0323 


Yager [12 ] 


0.5700 


0.5320 


0.1478 


0.197 


0.0775 


0.0775 


Murphy M 


0.5235 


0.4674 


0.4674 


0.5235 


0.0091 


0.0091 


Y.Deng O 5 ] 


0.7264 


0.6823 


0.2502 


0.2968 


0.0234 


0.0209 


Liu P°] 


0.8332 


0.7958 


0.1454 


0.1829 


0.0214 


0.0213 


Our results 


0.8837 


0.8513 


0.0931 


0.1159 


0.0232 


0.0327 
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The fusion results in Tables 5 show that m l23A and m l23B are very similar. DS rule 
provides the unreasonable result that 9 X is impossible to happen. Although Yager’s rule 
has a preferable robustness, the outcome is poor since it assigns the conflict to the 
u nkn own domain. In the Murphy’s method, m mA considers that <9, is most likely to be 
true, whereas m l23B believes that d 2 should correspond to the truth, therefore they lead 
to opposite conclusion. This indicated that average BBAs method is not robust enough. 
Once the discounting approach in [15], [20] and this paper is applied, one get the largest 
mass of belief to <9, as expected. Moreover, if our method is used as the dissimilarity 
coupled with the proposed method of weighting factors determination, it can produce the 
most specific and robust results. This illustrates that the proposed method can work well 
with perfect robustness even in high conflicting cases. 

4.3. Effectiveness 

In this section, a synthetic numerical example of a simulation of the multi-sensor 
based automatic target recognition system is employed to analyze the effectiveness of the 
proposed approach of combination. 

Example 7. Let the frame of target discernment is 0 = {9 x ,9 2 ,9 3 } and the real target 
is 9 X . From five distinct information sources the system has collected seven singleton 
bodies of evidence m x , m 2 , m , , /« 4 and m 5 , including the conflicting evidence in 
from the non-reliable information source, shown as Table 6. 



Table 6. The collected sources of evidence of the target recognition system 





Ox 


0 2 


0, 


{0x,0 2} 


{02,0 3} 


0 


m , 


0.8 


0.1 


0 


0 


0 


0.1 


m 2 


0.5 


0.2 


0.1 


0.2 


0 


0 


m 3 


0 


0.9 


0.1 


0 


0 


0 


m 4 


0.5 


0.1 


0.1 


0.1 


0 


0.2 


m 5 


0.6 


0.1 


0 


0 


0.1 


0.2 



In Table 6, m 2 , m 4 and nt assign most of their belief to 9 X , but »/ 3 
oppositely commits its largest mass of belief to 9 2 . /«, is considered as the least reliable 
source. The sources of evidences are firstly transferred into probabilities by the proposed 
probability transformation. Then the weighting factors are determined by the new 
probability-based dissimilarity measure. All the combined results of the discounted 
sources of evidence are listed in Table 7 and the belief assignment to the target 9 X of the 
different alternatives are graphically illustrated in Fig. 3. 

As can be observed in the Table 7, the Dempster combination rule concludes that the 
target 9 X is very unlikely to happen whereas 9 2 is almost sure to happen. Such 
unexpected behavior shows that DS rule is risky to be used to combine sources of 
evidence in a high conflicting situation. The results of Yager’s rule [12] indicates that 9 X 
has a small mass of belief after the conflict evidence »i 3 arrives, since it allocates the 
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Table 7. Combination results of different methods of the target recognition system 



Methods 


m 12 


m l23 


m m4 


m 12345 


DSP1 


w/(0i)=O.8714 

m(0 2 )= 0.0857 


/m(0 2 )=O.9863 


/m(0 2 )=O.9897 


/m(0 2 )=O.9922 


w(<9 3 )=0.0143 
m(di,e 2 )= 0.0286 


m(6' 3 )=0.0137 


m(0 3 )=O.OO13 


7T7(6» 3 )=0.0078 






/h(0i)=O.6514 




m(0i)=O.1769 


7T7(6»i)=0.3157 




m ( 9 i )= 0.0592 


777(6> 2 )=0.3203 


777(6> 2 )=0.2450 


777(6» 2 )=0.2146 


Yager [12] 


/77(6» 3 )=0.0102 


m(ft)=0.0855 


m(&)=0.1561 


7T7(6» 3 )=0.0715 


m(9 u 9 2 )= 0.0201 


/h(6>)=0.6842 


777(6»i,6» 2 )=0.1326 


777(6»i,6» 2 )=0.0349 




777(0)= 0.2591 




/m(6>)=0.2894 


777(6»2,6> 3 )=0.0348 










m(0)=O.3285 




/h(0i)=O.8136 


/m(0i)=O.5347 


/m(0i)=O.6453 


/h(0i)=O.7169 




777(6 > 2 )=0. 1 144 


ot((92)=0.4582 


t77(6 , 2 )=0.3493 


777(6» 2 )=0.2809 


Murphy O 4 ! 


777 (6» 3 )=0.0305 


m(ft)=0.0035 


/w(ft)=0.0026 


777(6» 3 )=0.0014 


777(6»i,6» 2 )=0.0380 


m(0i,e 2 )= 0.0035 


777(6»i,6» 2 )=0.0026 


777(6»i,6> 2 )=0.0006 




»z(<9)=0.0035 


777(<9)=0.0001 


m(<9)=0.0002 


777(6»2,6> 3 )=0.0001 










m(<9)=0.0001 




/h(0i)=O.7836 


m(6>i)=0.6728 


/h(0i)=O.7364 


/h(0i)=O.81O2 


Y.Deng [15 1 


777 (6> 2 )=0.1087 
777(6> 3 )=0.0181 


m{0 2 )= 0.2492 
m(ft)=0.0152 


tw(0 2 )=O.2247 

m(&)=0.0137 


777(6 , 2 )=0. 1 727 
777(&)=0.0010 




ot(6'i,0 2 )=O.O892 


m(0 i,6» 2 )=0.0628 


777(6»i,6» 2 )=0.0252 


777(6>i,6» 2 )=0.0161 




/h(0i)=O.79O8 


/m(0i)=O.7621 


/m(0i)=O.8355 


/«(6>i)=0.8873 




777(6» 2 )=0.1099 


777(6> 2 )=0.1414 


777(6 , 2 )=0. 1 003 


777(ft,)=0.0905 


Liu J 20 ! 


777 (6 , 3 )=0 .0323 
m(0i,0 2 )=O.O645 


t77(6> 3 )=0.0319 

w(0i,0 2 )=O.O622 


777(6> 3 )=0.0248 

777(6»i,6» 2 )=0.0386 


777(6» 3 )=0.0082 

«z(0i,02)=O.O136 




77z(0)=O.OO25 


777(0)= 0.0024 


?w(<9)=0.0008 


777(6»2,6> 3 )=0.0002 










m(<9)=0.0002 




/h((9i)=0.8865 


7m(6>i)=0.8461 


/h(6>i)=0.9299 


/h(0i)=O.9675 




m ( 0 2 )= 0.0771 


777(6> 2 )=0.1082 


ot((9 2 )=0.0517 


777(6» 2 )=0.0280 


Our results 


777(<9 3 )=0.0151 

777(6»i,6» 2 )=0.0201 


777(&)=0.0151 

777(6>i,6» 2 )=0.0294 


m(&)=0.0062 
777(6 >i,6> 2 )=0.01 19 


777(ft)=0.0025 

777(6»i,6> 2 )=0.0018 




m(0)=O.OO12 


777(0)=O.OO 12 


m(<9)=0.0003 


777(02, ft)=0. 0001 










m(<9)=0.0001 



majority of the belief to the unknown domain 0 . This reflects that the Yager’s rule is 
impossible to make a accurate decision. In Murphy’s method 1 l4J , although 6 X has a higher 
mass of belief than <9, as expected, the results are only the average of the BBAs. 
Y.Deng’s method [15] , Liu’s method[20] and the proposed approach can generate right 
results, because once the discounting method is applied, the conflict evidence m 3 
becomes strongly discounted owing to its largest conflict with other sources. Form Fig. 3, 
one see that the proposed probabilistic-based dissimilarity measure coupled with the 
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automatic discounting factors determination generates more effective results with a better 
convergence performance than all other methods . 




5. Conclusions 

In this paper, a new method has been proposed to combine conflict sources of 
evidence with different weighting factors. The merit of the new method proposed in this 
work lies in the elaboration of an efficient probability transformation and a 
comprehensively probabilistic-based dissimilarity measure which can be used for the 
determination of the weighting factors of the sources involved in the fusion process. 
Through aforementioned analysis and comparison, the proposed approach can effectively 
solve the counter-intuitive behaviors of the classical DS rule in combining highly 
conflicting sources. Furthermore, it can make the right decision with better robustness and 
effectiveness performance for the decision-making support system or target detection 
system. 
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